Huân chương Hoàng gia Sahametrei được Quốc vương Norodom Sihanouk thiết lập vào ngày 9 tháng 9 năm 1948. Nó được phân chia theo ba hạng rồi về sau mở rộng thành năm hạng vào ngày 23 tháng 8 năm 1956:

1. Maha Sirivudha (មហាសេរីវឌ្ឍន៍) hoặc Đại Thập tự
2. Mahasena (មហាសេនា) hoặc Đại Sĩ quan
3. Tepidin (ធិបឌិន្ទ) hoặc Chỉ huy trưởng
4. Sena (សេនា) hoặc Sĩ quan
5. Askararidha (អស្សឫទ្ធិ) hoặc Hiệp sĩ

Huân chương này không hoạt động vào năm 1975 dưới thời chính phủ Campuchia Dân chủ. Quốc vương Norodom Sihanouk đã phục hồi nó dựa theo Sắc lệnh Hoàng gia số 1095/01 ngày 5 tháng 10 năm 1995.